|
4.3. ¶ëãi |
Áiðiíøi
òàðàóäà
èíôîðìàöèÿíû
¼»äåó áàðûñûíäà
îðûíäàëóû
òèiñ
¸ðåêåòòåð
àòàï
ê¼ðñåòiëãåí
áîëàòûí. Îëàðäû»
áiðiíøiñi
(èíôîðìàöèÿíû»
¼»äåóãå
ëàéûºòàë¹àí
¾ëãiñií
äàéûíäàó)
¼»äåó
ºîðûòûíäûñûíäà
ºàòåñiç
í¸òèæå àëó
¾øií ºàæåò. Ìûñàëû,
1-òàºûðûïòà¹û
òðàïåöèÿ
àóäàíûí B=a*h/2
ôîðìóëàñû (¾ëãi)
áîéûíøà
åñåïòåó
ºàòå í¸òèæå
áåðåð åäi (òðàïåöèÿ
¾øá½ðûø
åìåñ).
Òà¹û áið
ìûñàë êåëòiðåéiê:
Ò
à ñ û ì à ë ä à
ó å ñ å
á i. ²àëàäà
åêi ½í ºîéìàñû æ¸íå åêi íàí
çàóûòû áàð.
ʾíiãå áið
ºîéìàäàí 50 ò,
åêiíøi ºîéìàäàí
70 ò ½í
¸êåòiëiï,áiðiíøi
íàí
çàóûòûíà 40 ò,
åêiíøi íàí
çàóûòûíà 80 ò ½í
æåòêiçiëåäi.Áiðiíøi
ºîéìàäàí
áiðiíøi
æ¸íå
åêiíøi çàóûòºà
æåòêiçó ¾øií ½ííû»
áið
òîííàñûíà ñ¸éêåñ
10 òã (òå»ãå) 20
òèûí æ¸íå 12
òã 60 òèûí
ò¼ëåíåäi. Àë,
îñû ñèÿºòû,
åêiíøi ºîéìàäàí
æåòêiçiëãåí
½í¹à ñ¸éêåñ 8
òã æ¸íå 10 òã
ò¼ëåíåäi (10.1-ñóðåò).
µí òàñó º½íûíû»
å» àðçàí¹à
ò¾ñói ¾øií
òàñûìàëäàóäû
ºàëàé
æîñïàðëàó
êåðåê?
Áåðiëãåíäåð
åíãiçåéiê:
x1 (x2) -
ò¸óëiãiíå
áiðiíøi (åêiíøi)
ºîéìàäàí áiðiíøi
çàóûòºà
æåòêiçiëåòií
½í;
x2 (x4) -
ò¸óëiãiíå
áiðiíøi (åêiíøi)
ºîéìàäàí
åêiíøi çàóûòºà
æåòêiçiëåòií
½í;
f - áið
ò¸óëiêòå
áàðëûº ½ííû»
òàñûëó º½íû.

10 òã. 12.6
òã.
10.2 òã.
.
8 òã.
10.1-ñóðåò
Åñåïòi»
øàðòû
áîéûíøà
¼»äåëåòií
èíôîðìàöèÿ
¾ë-ãiñií
ìûíàäàé
ò¾ðäå àëàéûº:
x1+x3=40
x2+x4=80 (1)
x1+x2=50
x3+x4=70
f=10.2*x1+12.6*x2+8*x3+10*x4 min-? (2)
(1) -
ò¼ðò
àéíûìàëûëû
ò¼ðò
òå»äåóëåð
æ¾éåñi.Îíû»
àíûº-òàóûøû
í¼ëãå
òå».Ñîíäûºòàí‚æ¾éåíi»
øåêñiç ê¼ï
øåøói áàð íå
áið äå øåøói
áîëìàóû ì¾ìêií
åêåíäiãi
ìàòåìàòèêà
êóðñû-íàí
áåëãiëi. ƾéåíi»
¾ø àéíûìàëûñûí x1
àðºûëû
¼ðíåê-òåï‚ìûíàäàé
ò¾ðãå
êåëòiðóãå áîëàäû:
x2=50-x1; x3=40-x1; x4=80-x2=30+x1;
f=1250-0.4*x1
(3)
Åñåïòi»
øàðòû
áîéûíøà f>=0 áîë¹àíäûºòàí,
á½ë
ôóíêöèÿíû»
ìèíèìóìû: f=0. Îñû¹àí
ñ¸éêåñ
åñåïòi øåøó
àëãîðèòìi:
1) f=0
äåï àëûï, (3)-òåí
x1-äi òàáó;
2) òàáûë¹àí
x1 áîéûíøà x2,x3,x4
ì¸íäåðií
åñåïòåó.
Îñû
àëãîðèòì
áîéûíøà
åñåïòi ÝÅÌ-ñiç
øåøó äå ºèûí
åìåñ.
Òàáàòûíûìûç:
x1=3125; x2=-3075; x3=-3085; x4=3155 .
Á½ëàð
(1)-òå»äåóëåð
æ¾éåñií òîëûº ºàíà¹àòòàíäûðàäû,
áiðຠì½íäà x2, x3
ì¸íäåði òåðiñ
ñàí áîëûï
øûºòû.Áîëæàì
áîéûíøà f>0 áîëûï
øû¹óû
òèiñ åäi.
Ñîíäûºòàí
èíôîðìàöèÿ
ìàçì½íû
òîëûº
çåðòòåëìåé,îíû»
¾ëãiñií
æàñàóäà
ºàòå êåò-êåí,íå
åñåïòi»
æàóàáû
æîº.Áåðiëãåí
èíôîðìàöèÿ
ìàçì½íûíà
ºàéòàäàí
ê¼»ië àóäàðûï, xk>=0
áîëóû
êåðåêòiãií
áàéºàéìûç (k=1,2,3,4).
Îëàé
áîëñà, èíôîðìàöèÿ
¾ëãiñi
æåòêiëiêñiç
àëûí¹àí.Îñû
ñèÿºòû, ¾ëãi
íå àëãîðèòì
º½ðóäà
æiáåðiëãåí ºà-òåíi ëîãèêàëûº ºàòå äåï
àòàéäû.
²àòåíi içäåó æ¸íå æîþ
ïðîöåñi æ¼íäåó,
ä½ðûñòàó
äåëiíåäi.Îíû
æ¼íäåó ¾øií
(1)-òå»-äåóëåð
æ¾éåñiíå xk>=0
øàðòòàðûí
ìiíäåòòi
ò¾ðäå ºîñó
êåðåê.
Ñîíûìåí
¼»äåëåòií
èíôîðìàöèÿ
¾ëãiñiíi» ä½ðûñòàë¹àí
ò¾ði:
![]()
![]()
x1+x3=40
x2+x4=80 (1á)
x1+x2=50
x3+x4=70
xk>=0
(k=1,2,3,4)
f=10.2*x1+12.6*x2+8*x3+10*x4 min-?
(2)
(1á)
æ¾éåñiíåí x1
¾øií
òàáûëàòûí
æàóàï: 0<=x1<=40,
ñåáåái:
x1>=0
x2=50-x1> =0
x3=40-x1> =0
x4=30+x1>=0
Åíäi
x1=40 áîë¹àíäà f=1250-0.4*x1
ôóíêöèÿñûíû»
å» êiøi ì¸í
ºàáûëäàéòûíûíà
ê¼ç æåòêiçó
ºèûí åìåñ.
Èíôîðìàöèÿíû
¼»äåóäi» ä½ðûñòàë¹àí
àëãîðèòìi:
1. (1á)-äàí x1-äi»
ìàêñèìóìûí
òàáó.
2.
Îñû¹àí
ñ¸éêåñ x1,x2,x3
ì¸íäåðií
åñåïòåó.
3. (2)
àðºûëû f-òi»
ì¸íií
åñåïòåó.
͸òèæå: x1=40ò;
x2=10ò; x3=0; x4=70ò; f=1234 òå»ãå.
̽íäà áiç
èíôîðìàöèÿ
ìàçì½íûí
çåðòòåó, îíû»
¼»äåëåòií
¾ëãiñií
äàéûíäàó
æ¸íå àëãîðèòìií
º½ðó
æîëäàðûíû» áið
ò¾ðiìåí
òàíûñòûðûï
¼òòiê. ͸òèæåíi
çåðòòåï, îë
åñåïòi» áàðëûº
øàðò-òàðûí
ºàíà¹àòòàíäûðàòûíûíà
ê¼ç æåòêiçó
ºèûí åìåñ.
(Òàñûìàëäàó
åñåïòåðií
øåøó ò¸ñiëäåði
ìàòåìàòèêàíû» "Òèiìäi
áàñºàðóäû»
ìàòåìàòèêàëûº
¸äiñòåði
(ñûçûºòûº
áà¹äàðëàìàëàó)" á¼ëiìiíäå ºàðàñòûðûë¹àí.
Òèiìäi øåøiì
òàáó ïðîãðàììàëàðû
êiòàïòû»
II á¼ëiìiíå åíãiçiëãåí).
Æàëïû,èíôîðìàöèÿíû»
¼»äåëåòií
¾ëãiñi æ¸íå
¼»äåó
àëãîðèòìi
áåëãiëi áîëñà,
áið
ïðîãðàììàëàó òiëiíäå
ñ¸éêåñ
ïðîãðàììàíû º½ðûï
øû¹ó ê¼ï
ºèûíäûº
êåëòiðìåéäi. Áiðàº
àëãîðèòìäåó
(àëãîðèòìäiê
í½ñºàóëàð
º½ðó)
ïðîãðàììà¹à
ºàðà¹àíäà
æàëïûëàó
½¹ûì.
Æî¹àð¹û åñåïòå
ê¼ðñåòiëãåíiíäåé,
æàºñû ¾ëãi íå
àëãîðèòì
º½ðó ºàðàïàéûì
æ½ìûñ åìåñ.
Åãåð îëàð
ä½ðûñ
º½ðûëìàñà,
ïðîãðàììà äà
ä¸ë º½ðûë-ìàé,
îíû îðûíäàó
ºîðûòûíäûñûíäà
ÝÅÌ ºàòå í¸òèæå
øû¹à-ðàòûíû
ñ¼çñiç.